REDUCED MEMORY ARCHITECTURE FOR EDGE 



MODULATOR 

BACKGROUND OF THE INVENTION 

1. Field of the invention 

The present invention relates to a filtering apparatus and method, and more 
particularly to a filtering apparatus and method in mobile communication apparatus. 

2. Description of the prior art 

To enhance the capability of data processing of mobile phone and base station, 
the researchers of wireless system develop the technology of 2.5 G for the operator of 
wireless communication to provide the users with voice and high-speed data service 
without replacing the whole telecommunication infrastructure. 

An important technology, the Enhanced Data for GSM Evolution (EDGE), 
interests the researchers of 2.5G system. The EDGE uses the modulation method of 
improved 8PSK and is an innovative technology to the current GSM system. The 
EDGE may provide the data transmission rate of 384 kbps for system to supply the 
solution of voice, data, Internet linkage, and other kinds of mutual linkage. The GSM 
5.04 provides the standard for the modulation method of 8PSK. 

Please refer to the modulation method of 8PSK of EDGE stipulated in GSM 5.04 
(V8.0.8). The modulation method of 8PSK comprises the three following steps: First, 
perform an input with a Gray mapping. Second, perform with a 37T/8 phase shift. 
Finally, get an output by a filtering process, and provide the output for a RF system to 
generate a corresponding RF signal. 

Please refer to FIG 1 and FIG. 2. FIG. 1 is a schematic diagram of converting a 
digital bit to a first vector by Gray mapping of the prior art. FIG 2 is a schematic 
diagram of converting the first vector shown in FIG. 1 to a second vector by the 3tt/8 
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phase shift module. The input of 8PSK system is a series of digital bits. A set of every 
3 digital bits (d 3 i, d 3i +i, d 3 j+ 2 ) is treated as one signal processing unit. The 8PSK 
system converts the set of every 3 digital bits to a first vector (S t = e i2nll% ) by Gray 
mapping. The first vector will be converted to a second vector (S i =S i •e' ar/8 ) by 
37T/8 phase shift. The second vector is output to be a modulation signal (Ii, Qi) by a 
filtering process. The modulation signal is the output of 8PSK system and is taken as 
a baseband signal. The baseband signal may be provided to a RF transmitter to 
proceed with the signal modulation. The object is to generate a RF signal for wireless 
communication. The modulation signal (Ii, Qi) is also called y(f) and may be 
shown as the following equation: 

i 

wherein T is a time period. 

The above equation represents that y(t') is the result of multiplying a plurality 
of second vectors with the corresponding predetermined distribution waveforms or 
called filtering coefficient Co(t) and summing up the values. 

SUMMARY OF THE INVENTION 

The present invention is a filtering apparatus and method in an 8PSK apparatus. 

The 8PSK apparatus comprises a Gray mapping module, a 37r/8 phase shift 
module, and a filtering apparatus. The Gray mapping module is used for mapping a 
set of every 3 digital bits into a corresponding first vector by a predetermined 
mapping process. The 37r/8 phase shift module is used for shifting the phase of the 
first vector from the Gray mapping module to generate a corresponding second vector 
by a predetermined phase shift process. The filtering apparatus is used for executing a 
filtering process and filtering the second vector from the 37r/8 phase shift module to 
generate one corresponding modulation signal out of the plurality of modulation 
signals. 

The filtering apparatus of the present invention comprises a 7r/16 phase shift 
module, a weight distribution module, and a combination module. The 7r/16 phase 
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shift module is used for further shifting the second vector from the 37r/8 phase shift 
module with 7r/16 radians to generate a corresponding third vector. The weight 
distribution module is used for distributing a plurality of selected weights to a 
predetermined distribution waveform and for storing a plurality of corresponding 
weighted distribution waveforms. The combination module, according to the third 
vector, generates the modulation signal (Ii, Qi). 

The present invention relates to an improvement of the 8PSK apparatus and 
method. Due to the improvement of the filtering process, the present invention may 
save more memories in the filtering process than the prior art. 

The advantage and spirit of the invention may be understood by the following 
recitations together with the appended drawings. 

BRIEF DESCRIPTION OF THE APPENDED DRAWINGS 

FIG 1 is a schematic diagram of converting a digital bit to a first vector by Gray 
mapping of the prior art. 

FIG 2 is a schematic diagram of converting the first vector shown in FIG 1 to a 
second vector by 3tt/S phase shifting. 

FIG 3 is a schematic diagram of a filtering apparatus and an 8PSK system 
according to the present invention. 

FIG 4 is a schematic diagram of converting the second vector shown in FIG 3 
by 7r/16 radians. 

FIG 5 is a schematic diagram of a combination module in the filtering apparatus 
according to the present invention. 

FIG 6 is a schematic diagram of the predetermined distribution waveform in the 
filtering apparatus shown in FIG 5. 

FIG 7 is a distribution waveform that a filtering coefficient Co(t) relates to 5T. 

FIG 8 is a distribution waveform that a filtering coefficient Co(t) relates to 4T. 
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FIG 9 is a schematic diagram of a combination module in the filtering apparatus 
of another embodiment according to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Please refer to FIG 3. FIG 3 is a schematic diagram of a filtering apparatus 20 
and an 8PSK system 10 according to the present invention. The present invention is 
the filtering apparatus 20 in the 8PSK system 10. The 8PSK system 10 is used for 
encoding a series of digital bits (d 3 i, d 3 j+i, d 3i +2) to output a plurality of corresponding 
modulation signals (Ii 5 Qi). The 8PSK system 10 comprises a Gray mapping module 
11, a 37T/8 phase shift module 12, and a filtering apparatus 20. 

The Gray mapping module 1 1 is used for mapping a set of every 3 digital bits 
into a corresponding first vector S t by a predetermined mapping process. The 37r/8 
phase shift module 12 is used for shifting the phase of the current first vector S i 
from the Gray mapping module 1 1 to generate a corresponding second vector by 
a predetermined phase shift process. The filtering apparatus 20 is used for filtering the 
current second vector S i from the 37r/8 phase shift module 12 to generate one 
modulation signal (Ii, Qi). The modulation signal is a baseband signal provided to a 
RF transmitter 60 to generate a corresponding RF signal. 

The set of every 3 digital bits mentioned in the above constitutes 8 different 
permutations, and the 8 different permutations are (1, 1, 1), (0, 1, 1), (0, 1, 0), (0, 0, 0), 
(0, 0, 1), (1, 0, 1), (1, 0, 0), and (1, 1, 0). The predetermined mapping process in the 
Gray mapping module 11 maps each permutation of the 3 digital bits into the 
corresponding first vector S t ( S i = e j2nl/z ) having the same magnitude but 
different phases, and the phase difference between the adjacent first vectors is 7r/4. 
As shown in FIG 1, the phase difference 0 1 between the adjacent first vectors is 
7r/4.The predetermined phase shift process used in the 37r/8 phase shift module 12 is 
described in the following: each time the phase of the current first vector S t shifted 
by the 37r/8 phase shift module 12 is more 37T/8 radians than the phase of the previous 
first vector S, shifted by the 37r/8 phase shift module 12, thereby generating the 
corresponding second vectors S. . The second vectors S ( ( S ( = S t • e Jl3 * /s ) have 
only 16 different possibilities, and the phase difference between the adjacent second 
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vectors S. is tt/S. As shown in FIG 2, the phase difference 0 2 between the adjacent 
second vectors is 7r/8. The predetermined mapping process in the Gray mapping 
module 11 and the phase shift process in the 3tt/8 phase shift module 12 are defined in 
the standard of GSM 5.04 (V8.0.8) and the standard process in the 8PSK system. The 
process will not be described in detail here. 

As shown in FIG 3, the filtering apparatus 20 comprises a 7r/16 phase shift 
module 13, a weight distribution module 33, and a combiner 3. The x/16 phase shift 
module 13 is used for further shifting the current second vector 5. from the 37r/8 
phase shift module 12 with 7r/16 radians to generate a corresponding third vector S\ 
(S l i =S i -e 7 ^ 716 ). The weight distribution module 33 is used for distributing a plurality 
of selected weights to a predetermined distribution waveform and for storing a 
plurality of corresponding weighted distribution waveforms. The predetermined 
distribution waveform is divisible to be a plurality of sub-distribution waveforms. The 
weight distribution module 33 comprises a memory 33a having a plurality of memory 
units 33b. Each memory unit 33b is used to store plural sub-distribution waveforms 
after the weight distribution. The combiner 3, according to the current third vector 
S\ , is used for determining which weight distribution waveforms are selected from 
the weight distribution module 33, and combining the selected weighted distribution 
waveforms to generate the modulation signal (Ii, Qi). 

Please refer to FIG 4. FIG 4 is a schematic diagram that a 7r/16 phase shift 
module 13 shown in FIG 3 shifts 7T/16 radians. The 7T/16 phase shift module 13 shifts 
each second vector S ( to a corresponding third vector S\ . The combiner 3 
processes the third vector S\ to be an encoding signal and finds the proper filtering 
method by the encoding signal. The third vectors S\ (S l i = S g -e j7rn6 ) have only 16 
different possibilities, and the phase difference between the two adjacent third vectors 
is 7r/8. As shown in FIG 4, the phase difference 03 between the two adjacent third 
vectors is 7r/8. 

Each third vector S\ is composed of a real part and an imaginary part. The real 
part is composed of a real-part magnitude and a real-part sign digit wherein the 
real-part magnitude represents the absolute value of the real part, and the real-part 
sign digit represents the positive or negative sign of the real part. The imaginary part 
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is composed of an imaginary-part magnitude and an imaginary-part sign digit wherein 
the imaginary-part magnitude represents the absolute value of the imaginary part, and 
the imaginary-part sign digit represents the positive or negative sign of the imaginary 
part. The plurality of real-part magnitudes and imaginary-part magnitudes are selected 
from one of the following combinations: cos(7r/16), cos(37r/16), cos(57r/16), and 
cos(77r/16). 

Please refer to FIG 5. FIG 5 is a schematic diagram of a combiner 3 in the 
filtering apparatus 20 according to the present invention. The combiner 3, according 
to the third vector, generates the modulation signals by a combination process. The 
combination module 3 comprises an encoder 31 and a shift register 32. The encoder 
31, according to the phase of each third vectors S\ 9 is used for encoding the third 
vector S\ to generate a corresponding encoding signal. The encoding signal will be 
used in the following combination process. The shift register 32 comprises a plurality 
of buffer units (not shown in FIG 5) for temporarily storing the plurality of current 
and previous encoding signals generated by the encoder 3 1 . The weight distribution 
module 33 is involved in the combination module 3, and the weights selected by the 
weight distribution module 33 is one of the following combinations: cos(7r/16), 
cos(37r/16), cos(57r/16), and cos(77r/16). 

As shown in FIG 5, the combination module 3 further comprises a controller 34, 
a sign designator 35, and a summation module 36. The controller 34 is used for 
selecting the corresponding weighted distribution waveforms from the weight 
distribution module 33 in responsive to the real-part magnitude codes in the buffer 
units. The weighted distribution waveforms are composed of current encoding signals 
and previous 4 encoding signals according to a plurality of selected weights 
respectively. 

The sign designator 35 comprises a plurality of sign designation units 37. The 
sign designator 35, under the control of the controller 34, is used for designating the 
corresponding positive or negative sign to the weighted distribution waveforms 
selected by the controller 34 in responsive to the real-part sign codes or the an 
imaginary-part sign codes. The summation module 36 is used for summing up the 
plurality of weighted distribution waveforms after the sign designator 35 completes 
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the sign designation to generate the real-part modulation signal. 

The controller 34 further selects the corresponding weighted distribution 
waveforms from the weight distribution module 33 in responsive to the 
imaginary-part magnitude codes in the buffer units. The sign designator 35, under the 
control of the controller 34, designates the corresponding positive or negative sign to 
the weighted distribution waveforms selected by the controller 34 according to the 
imaginary-part sign codes. The summation module 36 sums up the plurality of 
weighted distribution waveforms after the sign designator 35 completes the sign 
designation to generate the imaginary-part modulation signal. The modulation signal 
comprises a real-part modulation signal Ii and an imaginary-part modulation signal 
Qi. 

The filtering process of the filtering apparatus 20 of the present invention 
multiplies current and previous predetermined input vectors with the predetermined 
distribution waveforms and sums up the result to generate the output modulation 
signals and output. There are various methods of performing the filtering process. 
According to the present invention, a plurality of weighted distribution waveforms 
generated by multiplying the only 16 input vectors with the predetermined 
distribution waveforms are pre-calculated and pre-stored in memory. 

Therefore, when an input vector is input into the filtering apparatus 20, the 
filtering apparatus 20 selects one set of corresponding data directly from the look-up 
table formed by the pre-stored data in the memory 33a and outputs the modulation 
signal by simply summing up the selected data. Compared with the prior art, the 
expensive multiplier necessary in the prior art is replaced and saved. The pre-stored 
data in the memory 33a is further simplified with the particular signal process of the 
present invention according to the mathematical trigonometric function. The data 
stored in the memory is reduced 8 to 10 times at most than the prior art. Then, the 
memory in the 8PSK system is saved greatly. 

Furthermore, the 7r/16 phase shift module 13 executes the particular signal 
process of the filtering apparatus 20 of the present invention. The 7r/16 phase shift 
module 13 is used for further shifting the second vector from the 37r/8 phase shift 
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module 12 with 7r/16 radian to generate a corresponding third vector. The object is to 
make different third vectors have more excellent symmetry and be simplified further 
so that the memory is saved. 

Please refer to Table 1. Table 1 is an encoding table 30 of an encoding process of 
an encoder 3 1 shown in FIG. 5 according to one embodiment. The encoding process is 
to get the encoding signal 30c from the encoding table 30 according to the real part 
30a and the imaginary part 30b of the third vector S\ . Each encoding signal 30c 
comprises a real-part magnitude code Ec i 9 a real-part sign code Sc, , an 
imaginary-part magnitude code Es i , and an imaginary-part sign code Ss i . According 
to one preferred embodiment of the present invention, the real-part and imaginary-part 
magnitude code only have 2 bits respectively, and the real-part and imaginary-part 
sign code only have 1 bit respectively. In other words, each encoding signal has 6 bits. 
According to the mathematical trigonometric function, the plurality of corresponding 
real-part magnitudes and imaginary-part magnitudes of the third vectors are selected 
from one of the following combinations: cos(7r/16), cos(37r/16), cos(57r/16), and 
cos(77r/16). Therefore, any real-part magnitude and imaginary-part magnitude of 
Table 1 is one of the above combinations. And the 4 real-part magnitude codes Ec i 
are cos(n716):(00,l), cos(3 n /16):(01,1), cos(5 tt/16):(10,1), and cos(7 n /16):(11,1) 
respectively. 



Table l. 



Real Part 


Imaginary Part 


Encoding Signal 
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cos(>r(2p + l)/16) 
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Sc 


P 


sin(7r(2^ + l)/16) 


Es 


Ss 
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13 


cos(57r/16) 


2(10) 


1(1) 


13 


_cos(3;r/16) 


1(01) 


-1(0) 


(10,1,01,0) 


14 


cos(3;r /16) 


1(01) 


1(1) 


14 


_cos(5/r/16) 


2(10) 


-1(0) 


(01,1,10,0) 


15 


cos(;r/16) 


0(00) 


1(1) 


15 


_cos(7/r/16) 


3(11) 


-1(0) 


(00,1,11,0) 



Give an example for explaining the process of encoding the third vector to a 
corresponding encoding signal, and please refer to FIG 4. First, a third vector 12 is 
selected from FIG 4, and the third vector 12 is equal to p=12 in Table 1. According to 
cos(7r(2p+l)/16) as a real-part conversion equation and sin(7r(2p+l)/16) as an 
imaginary-part conversion equation, cos(257r/16) and sin(257r/16) are generated. 
Based on the mathematical trigonometric function, cos(257r/16) = cos(77r/16) and 
sin(257r/16) = -cos(7r/16) are derived. Therefore, the real-part magnitude code Ec i is 
11 (binary), the real-part sign code Sc. is 1 (binary), the imaginary-part magnitude 
code Es i is 00 (binary), and the imaginary-part sign code Ss i is 0 (binary) are 
obtained. Then, the third vector 12 is corresponding to the encoding signal (11,1,00,0). 
When the real-part sign code Sc i or the imaginary-part sign code Ss t is 0, it 
represents a negative. 

Based on the standard of GSM 5.04, the generation of the modulation signal as 
the output in the present invention relates to the encoding signals of current and 
previous input signals and previous 4 encoding signals. For example, as shown in FIG 
5, Ec t _ x represents the real-part magnitude code of the last encoding signal. 
Therefore, temporarily storing current and previous encoding signals is necessary so 
that the combination module can utilize the encoding signals to generate the 
modulation signal during the follow-up combination process. 

The weight distribution module 33 distributes a plurality of selected weights to a 
predetermined distribution waveform and stores a plurality of corresponding weighted 
distribution waveforms. The plurality of weights selected by the weight distribution 
module 33 are the probable absolute value of C 0 (t) multiplied by cos( n /1 6), cos(3 
n /16), cos(5 7T/16), and cos(7 7r/16). 
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Please refer to FIG 6. FIG 6 is a schematic diagram of the predetermined 
distribution waveform in the filtering apparatus 20 shown in FIG 5. On the basis of 
the standard of GSM 5.04, the filtering coefficient Co(t) is defined as the following: 



[ O, €>IS<2 



< ST 



where 

sinc^r j^co^'X O < /: <. AT 

o 

*S<» = \ sin(-§— *r J^(/')^/'), /or 4r</<8r 

o 



«CO = U?<2~ 0.3 ^^ _ ,2(2*: 0.3 r 3aL^ >; 



and 



On the basis of the standard of GSM 5.04 (V8.0.8) for the output (the modulation 
signal) of 8PSK system: 

i 

The generation of the output relates to the current input vector and previous 4 
input vectors (i=0~4). Therefore, the shift register 32 of the present invention 
temporarily stores 5 encoding signals including current and previous 4 encoding 
signals (Ec^Sc^Es^Ss^ in principle. And the distribution waveform is divisible to 
be 5 sub-distribution waveforms Co£t) (i=0~4) in principle to represent with the 5 
encoding signals from the 5 input vectors. 

The weight distribution module 33 comprises a memory having 5 memory units 
33b, and each memory unit 33b is utilized to store plural weighted sub-distribution 
waveforms after the corresponding weights are distributed to the sub-distribution 
waveforms. For example, the memory unit shown in right side of FIG 3 is used for 
storing the data of multiplying the sub-distribution waveform Co 4 (t) with different 
weights: cos( n /16)* Co A (t) , cos(3 n l\ 6)* Co 4 (t) , cos(5 n /16)* Co 4 (t) , and cos(7 n 
/16)* Co 4 (t). Practically, how many points are sampled and stored within each 
weighted sub-distribution waveform is based on the practical request of the system 
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and the capacity of the memory unit. In general, the sampling of each weighted 
sub-distribution waveform should at least have 16 points to be incapable of getting 
wrong result. 

Please refer to FIG. 7 and FIG 8. FIG 7 is a distribution waveform that a filtering 
coefficient Co(t) relates to 5T. FIG 8 is a distribution waveform that a filtering 
coefficient Co(t) relates to 4T. As shown in FIG 7, the anterior half of I and the 
posterior half of V are nearly zero. Therefore, the two sections can be ignored. 
Because of the length of each section in the distribution waveform diagram is still T, 
the non-ignored sections are distributed to 4 sections of T after ignoring the anterior 
half of I and the posterior half of V shown in FIG 7, as shown in FIG. 8. In other 
words, because the ignored sections only have a little affection in the filtering process, 
using 4 memory units to correspond to the non-ignored sections is not only unaffected 
for the accuracy of the filtering result but also saves the memory, wherein the 
pre-stored data of the 4 memory units of the preferred embodiment according to the 
present invention respectively are: 



ROM 4 (k) = 



QOs(7t/\6)C' 0 (3OVS + k)\ 0<k<OVS-\ 
cos(3*-/ 16) • C' 0 {2 • OVS + k); OVS <k< 20VS - 1 
cos(5;r/16).Co(l-Ora + fc); 20VS <k< 30VS - 1 
cos(7 n 1 16) • Co(fc); 30VS <k< 40VS - 1 



ROM 3 (k) = < 



cos(x /\6)-C^(2' OVS + k); 0<k<OVS~l 
cos(3tt /16) • C' 0 (OVS + k); OVS <k< 20VS - 1 

cos(5;r / 1 6) • C' Q (*); 20VS <k < 30VS - 1 
cos(7;r / 1 6) - C' 0 (k - OVS); 30VS <k <40VS - 1 



ROM 2 (k) = 



cos(tt / 1 6) • C' 0 {OVS + k); 0 < k < O VS - 1 
cos(3;r / 16) • C' 0 (k); OVS <k< 20VS - 1 
cos(5;r/16) • C' 0 (k - OVS); 20VS <k< 30VS - 1 
cos(7^r/16) • C' 0 (k - 20VS); 30VS <k< 40VS - 1 



ROM ] (k) = 



cos(/r/16) • CJ(Jfc); 0 < k < OVS - 1 

cos(3;r/16) -C' Q (k- OVS); OVS <k< 20VS - 1 

cos(5/r / 16) • Co (A: - 20VS); 20VS <k< 30VS - 1 

cos(7^/16) • C' Q (k - 30VS); 30VS <k< 40VS - 1 



wherein the oversampling rate (OVS) is 16. 
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Please refer to FIG 9. FIG 9 is a schematic diagram of a combination module 3 
in the filtering apparatus of another embodiment according to the present invention. 
Because partial sections of the pre-stored distribution waveform in the weight 
distribution module 33 (shown in FIG 5) can be ignored, the memory units of the 
weight distribution module 33 of the combination module 3 are reduced to 4 so that 
the memory is saved. As shown in FIG 9, one modulation signal generated from the 
preferred embodiment according to the present invention only relates to the current 
encoding signal and the previous 3 encoding signals. Therefore, the current filtering 
process only processes 4 signals. The filtering method of the present invention is 
described in the following. 

As shown in FIG 9, the filtering apparatus of the present invention distributes a 
plurality of selected weights to a predetermined distribution waveform to generate a 
plurality of corresponding weighted distribution waveforms stored in a weight 
distribution module 33. And the encoder 31 encodes the data of the encoding table of 
Table 1 to generate an encoding signal (Eq 9 Sq 9 E$ 9 Ssi) corresponding to the above third 
vector. Each encoding signal comprises a real-part magnitude code Ec i , a real-part 
sign code Sc. , an imaginary-part magnitude code Es i9 and an imaginary-part sign 
code Ss i . Then, the plurality of current and previous encoding signals (Eq 9 Sq 9 E$ 9 S$) 
generated by the encoder 31 are temporarily stored in the shift register 32. The 
corresponding weighted distribution waveforms are selected from the weight 
distribution module 33 according to the real-part magnitude codes Ec { or the 
imaginary-part magnitude code Es £ . The corresponding positive or negative sign is 
designated to the selected weighted distribution waveforms by the sign designator 35 
according to the real-part sign codes or imaginary-part sign code Ss g of the 
above encoding signal( Eq.Sq.E^S^ ). Finally, the selected weighted distribution 
waveforms after sign converted according to Sc i and Ss i are combined by the 
summation module 36 to generate the modulation signal (Ii, Qi) including the 
real-part modulation signal and the imaginary-part modulation signal. 

With the example and explanations above, the features and spirits of the 
invention will be hopefully well described. Those skilled in the art will readily 
observe that numerous modifications and alterations of the device may be made while 
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retaining the teaching of the invention. Accordingly, the above disclosure should be 
construed as limited only by the metes and bounds of the appended claims. 
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